Two Levels TTL for Unstructured P2P Network using Adaptive Probabilistic Search

نویسندگان

  • Yash Pal Singh
  • Rakesh Rathi
  • Jyoti Gajrani
  • Vinesh Jain
چکیده

P2P netw orks are playing an important role in current scenario of unstructured networks. P2P netw ork supports various applications and taking the advantage over the centralize search system .Centralize search systems suffer from the problems of single point of failure, low availability, denial of service attacks. Searching of the required data is a vital issue in the P2P netw ork. Many methods have been implemented for searching in P2P netw ork such as Flooding, Random Walk, Expanding Ring or Iterative deepening, K-Walker Random Walk, Tw o Level K Walker Random Walk, etc. These methods are based on property of randomness in the network. Some of these generate large traff ic while others take long searching time. A probabilistic approach w ith Two Level K Walker Random Walk for searching has been implemented in this paper and comparative study has been done with other algorithms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Probabilistic Knowledge Discovery and Management for P2P Networks

The Peer-to-Peer (P2P) paradigm dictates a distributed network model which enables the sharing of resources between its participants. In many cases, the location of these resources is a non-trivial task with network-wide effects. In this work, we describe the Adaptive Probabilistic Search method (APS) for search in unstructured P2P networks. APS utilizes feedback from previous searches to proba...

متن کامل

Search , Replication and Grouping for Unstructured P 2 P Networks

Title of dissertation: SEARCH, REPLICATION AND GROUPING FOR UNSTRUCTURED P2P NETWORKS Dimitrios Tsoumakos, Doctor of Philosophy, 2006 Dissertation directed by: Professor Nicholas Roussopoulos Department of Computer Science In my dissertation, I present a suite of protocols that assist in efficient content location and distribution in unstructured Peer-to-Peer overlays. The basis of these scheme...

متن کامل

RS2D: Fast Adaptive Search for Semantic Web Services in Unstructured P2P Networks

In this paper, we present an approach, called RS2D v1, to adaptive probabilistic search for semantic web services in unstructured P2P networks. Each service agent dynamically learns the averaged queryanswer behavior of its neighbor peers, and forwards service requests to those with minimal mixed Bayesian risk of doing so in terms of estimated semantic gain and commmunication cost. Experimental ...

متن کامل

Analysis of the flooding search algorithm with OPNET

in peer-to-peer (P2P) networks. We created simple framework and used it to analyse the flooding search algorithm which is a popular technique for searching files in an unstructured P2P network. We investigated the influence of the number of replicas and time to live (TTL) of search queries on the algorithm performance. Preparing the simulation we did not reported the problems which are commonly...

متن کامل

LightFlood: an Efficient Flooding Scheme for File Search in Unstructured Peer-to-Peer Systems

“Flooding” is a fundamental operation in unstructured Peer-to-Peer (P2P) file sharing systems, such as Gnutella. Although it is effective in content search, flooding is very inefficient because it results in a great amount of redundant messages. Our study shows that more than 70% of the generated messages are redundant for a flooding with a TTL of 7 in a moderately connected network. Existing e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012